Matching theory

Results: 1366



#Item
11Mathematics / Matching / Combinatorics / Cooperative games / Game theory / Combinatorial optimization / Stable marriage problem / Partially ordered set

The Generalized Median Stable Matchings: finding them is not that easy Christine T. Cheng Department of Computer Science University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA.

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2008-01-18 16:08:54
12Graph theory / Mathematics / Science and technology in the United States / Matching / Jeffrey Ullman / John Hopcroft / Anand Rajaraman / Bipartite graph / Topological graph theory / HopcroftKarp algorithm / Ullman

Note to other teachers and users of these slides: We would be delighted if you found this our material useful in giving your own lectures. Feel free to use these slides verbatim, or to modify them to fit your own needs.

Add to Reading List

Source URL: mmds.org

Language: English - Date: 2014-08-11 13:15:52
13Graph theory / Mathematics / Discrete mathematics / Network theory / Algebraic graph theory / Centrality / Graph / Betweenness centrality / Matching / Shortest path problem / Book:Graph Theory

The Graph BLAS effort and its implications for Exascale David  Bader  (GA  Tech),  Aydın  Buluç  (LBNL), John  Gilbert  (UCSB),   Joseph  Gonzalez  (UCB),  Jeremy  Kepner  (MIT

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2014-07-07 13:02:44
14Graph theory / Mathematics / Discrete mathematics / Matrix / Basic Linear Algebra Subprograms / Matching / Graph / Sparse matrix / Adjacency matrix / Book:Graph Theory

Faster  parallel  Graph  BLAS  kernels  and  new   graph  algorithms  in  matrix  algebra   Aydın  Buluç   Computa1onal  Research  Division   Berkeley  Lab  (LBN

Add to Reading List

Source URL: gauss.cs.ucsb.edu

Language: English - Date: 2015-10-13 13:40:37
15Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Matching / Assignment problem / Linear programming / Multi-agent system / Shortest path problem

Weighted Synergy Graphs for Effective Team Formation with Heterogeneous Ad Hoc Agents Somchaya Liemhetcharat∗ and Manuela Veloso School of Computer Science, Carnegie Mellon University Pittsburgh, PA 15213, USA som@ri.c

Add to Reading List

Source URL: somchaya.org

Language: English - Date: 2014-05-05 11:44:38
16Graph theory / NP-complete problems / Graph operations / Line graph / Cograph / Clique / Neighbourhood / Matching / Hypergraph / Independent set / Graph / Dominating set

Finding Four-Node Subgraphs in Triangle Time Virginia Vassilevska Williams∗ Joshua R. Wang† Abstract

Add to Reading List

Source URL: web.stanford.edu

Language: English - Date: 2014-12-26 02:45:42
17Graph theory / Mathematics / Graph / Matching / Ear decomposition / Support vector machine / Random walk / Line graph / Kernel method

This article has been accepted for publication in a future issue of this journal, but has not been fully edited. Content may change prior to final publication. Citation information: DOITPAMI, IEEE T

Add to Reading List

Source URL: www2.ece.ohio-state.edu

Language: English - Date: 2016-03-04 15:36:09
18Graph theory / Bipartite graphs / Graph operations / NP-complete problems / Chordal bipartite graph / Chordal graph / Distance-hereditary graph / Matching / Line graph / Split graph / Graph / Cycle

On factorial properties of chordal bipartite graphs Konrad Dabrowski∗ Vadim V. Lozin† Victor Zamaraev‡

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2013-01-06 11:50:35
19Graph theory / Graph coloring / Matching / Planar graphs / Line graph / Claw-free graph / Planarization / Treewidth / Acyclic coloring / Graph minor / Degeneracy

Planarization and acyclic colorings of subcubic claw-free graphs Christine Cheng! , Eric McDermid!! , and Ichiro Suzuki! ! ! Department of Computer Science, University of Wisconsin–Milwaukee, Milwaukee, WI 53211, USA {

Add to Reading List

Source URL: www.cs.uwm.edu

Language: English - Date: 2011-07-31 13:36:56
UPDATE